"Speed of Sound" đã nhận được hai đề cử Giải Grammy cho các hạng mục Bài hát Rock hay nhất và Trình diễn Song ca/ Ban nhạc Rock xuất sắc nhất tại lễ trao Giải Grammy năm 2006.[17][18] Ca khúc cũng thắng một Giải Âm nhạc châu Âu của MTV cho hạng mục Ca khúc hay nhất.[19] Tháng 12 năm 2005, bài hát đã xuất hiện ở vị trí thứ chín trong danh sách của tạp chí Q "100 Ca khúc Thành công nhất Năm".[20] Năm 2006, ca khúc đã đoạt một Giải Brit cho Đĩa đơn Anh xuất sắc nhất.[21] Cũng trong năm đó, Hiệp hội các nhà soạn nhạc, tác giả và xuất bản Mỹ (ASCAP) đã gọi ca khúc là Ca khúc của năm.[22]